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[57] ABSTRACT 

In a reconfigurable network shared by multiple users, a 
reservation request is sent from a user who desires to 
establish a network resource in the network. The request 
contains indications of a circuit assigned to the user, a 
network resource desired to be allocated from the resource 
of the assigned circuit, dates and start and end times of a 
reservation time span. A reservation system includes an 
interface connected to the user networks for receiving the 
request, a first database, a second database for storing 
resources respectively assigned to the user networks. An 
admission controller connected to the interface is responsive 
to a user's request for accessing the first and second data- 
bases to verify the availability of the desired resource, and 
informs the user as to the results of the verification. If the 
desired resource is available, the data of the request is stored 
into the first database. As a separate unit, a link control 
module is provided which is connected to one of the 
interconnection switches. At the start time of the request, the 
link control module operates the associated switch to estab- 
lish the desired network resource, and at the end time of the 
request, operates the associated switch to clear the estab- 
lished network resource. The admission controller removes 
the data of the request from the first database at the end time 
of the request 

23 Claims, 12 Drawing Sheets 
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NETWORK RESOURCE RESERVATION 
WITH ADMISSION AND LINK CONTROL 
FUNCTIONS SEPARATED FOR 
EXPANDABILITY AND HIGH-SPEED 
OPERATION 

BACKGROUND OF THE INVENTION 

1. Held of the Invention 

The present invention relates to a reconfigurable trans- 
mission network shared by multiple users, the transmission 
network including a plurality of parallel circuits each com- 
posed of a series of links interconnected by interconnection 
switches such as digital cross-connect systems and sub- 
scriber line terminators. 

2. Description of the Related Art 
In a reconfigurable network for interconnecting multiple 

users through digital cross-connect systems, the users can 
send requests to the network for additional network 
resources if desired. The amount of the desired resource is 
tested for availability. If the resource availability is 
confirmed, then the network is reconfigured according to the 
desired amount As described in a Bellcore's technical 
reference 'TR-TSY-000366" Issue 2 t March 1988, pages 1-1 
to 1-5 and 3-12 to 3-33, a customer control and management 
controller is provided to enable Bell Operating Company/ 
Information Distribution Center customers to remotely 
reconfigure their special services communications lines 
using control circuits, CCM software and remotely recon- 
figurable network terminal equipment Reservation capabili- 
ties are described in the Bellcore's technical reference. Users 
can send a reservation request indicating a date, start and end 
times and desired amount of network resource. When a 
reservation is requested from a user, a verification process is 
performed to verify the reservation as to the availability of 
links, and the user is notified of the results of the verification. 
When the request is verified, the network is reconfigured 
according to the desired network resource during the entire 
time requested. All reservation processes are handled at a 
network controller. 

However, important factors of a reservation system are 
the speed of response and the expandability of the system. 

SUMMARY OF THE INVENTION 

It is therefore an object of the present invention to provide 
a resource reservation system which is easily expandable to 
adapt user's demands and is capable of operating at high 
speeds for processing user's requests. 

According to a broader aspect, the present invention 
provides a network resource reservation system for a recon- 
figurable transmission network which comprises a plurality 
of parallel circuits each comprising a series of links inter- 
connected by one or more interconnection switches. At least 
one of the links of one of the circuits is commonly assigned 
to multiple user network. Each user network transmits a 
reservation request containing data indicating a circuit 
assigned to the user network, a network resource desired to 
be allocated from the resource of the assigned circuit and 
start and end times of a reservation time span. The network 
resource reservation system comprises an interface con- 
nected to the user networks for receiving the request, a first 
database, a second database for storing resources respec- 
tively assigned to the user networks, and an admission 
controller connected to the interface. The admission con- 
troller is responsive to a reservation request received by the 
interface for accessing the first and second databases, 
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2 

informing the requesting user network that the request is 
denied if the desired network resource is greater than an 
amount remaining in the resource assigned to the requesting 
user network, or informing the requesting user network of 
5 grant of the request and storing the data of the received 
request into the first database if the desired network resource 
is equal to or smaller than the amount The admission 
controller is responsive to the end time of the request for 
removing the data of the request from the first database. A 
10 link control (execution) module, connected to an associated 
one of the interconnection switches, is responsive to the start 
time of the stored request for operating the associated 
interconnection switch to establish the desired network 
resource, and responsive to the end time of the request for 
15 releasing the associated interconnection switch to clear the 
established network resource. By the provision of the link 
control module as a separate unit from the admission 
controller, expandability and high speed operation of the 
system are provided. 
20 According to a specific aspect which features the clearing 
of expired reservation in preference over establishment of a 
new reservation, the present invention provides a method for 
making a reservation of network resource by transmitting a 
request from a user who desires to establish a network 
25 resource in a reconfigurable transmission network which 
comprises a plurality of parallel circuits each comprising a 
series of links interconnected by one or more interconnec- 
tion switches, at least one of the links of one of the circuits 
being commonly assigned to multiple users, the request 
30 containing data indicating a circuit assigned to the user, a 
network resource desired to be allocated from the resource 
of the assigned circuit and start and end times of a reser- 
vation time span. 
According to the method, it is determined, in response to 
35 a reservation request from a user, whether or not the network 
resource desired by the request is available in the circuit 
assigned to the user. If the desired network resource is 
determined to be not available, the user is informed of denial 
of the request and if the desired network resource is deter- 
40 mined to be available, the user is informed of grant of the 
request When the start time of the request is reached, the 
interconnection switch associated with the request is oper- 
ated to establish the desired network resource of the request 
The above process is repeated so that a plurality of desired 
45 network resources are established for reservation requests of 
successive arrivals. The interconnection switch associated 
with a previous request is then operated to clear the estab- 
lished network resource of this request when the end time of 
this request is reached. The interconnection switch associ- 
so ated with a subsequent request is operated to establish the 
desired network resource of this request when the start time 
of this request is reached simultaneously with the end time 
of the previous request When the end time of the subsequent 
request is reached, the associated interconnection switch is 
55 released to clear the established network resource of the 
subsequent request 

According to a further specific aspect which features 
transactions for memory utilization, the present invention 
provides a method for making a reservation of network 
60 resource by transmitting a request from a user who desires 
to establish a network resource in a reconfigurable trans- 
mission network which comprises a plurality of parallel 
circuits each comprising a series of links interconnected by 
one or more interconnection switches, at least one of the 
65 links of one of the circuits being commonly assigned to 
multiple users, the request containing data indicating a 
circuit assigned to the user, a network resource desired to be 
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allocated from the resource of the assigned circuit, and start FIG. 4 is a block diagram of a leased-line communication 

and end times of a reservation time span. system with a centralized reservation facility modified 

According to the method, it is determined, in response to according to the present invention; 

a reservation request from a user, whether or not the network FIGS. 5A, 5B and 5C show details of a resource allocation 

resource desired by the request is available in the circuit 5 table used in the embodiment of FIG. 4; 

assigned to the user. If the desired network resource is FIGS. 6A and 6B are flowcharts associated with the FIG. 

determined to be not available, the user is informed of denial 4 embodiment' 

of the request and if the desired network resource is nGS ? ^ 8 show modificd fQrms of me 
determined to be available, the request is stored into a module- 
database and the user is informed of grant of the request The 10 ' . 
request stored in the database is used to produce a link * S u a diagram of a leased-line communication 
control signal which is stored into a memory. When the start system with a centralized reservation facility further modi- 
time of the request is reached, an interconnection switch ficd accordm g to me P™"* mention; 
associated with the request is operated according to the link PIGS. 10A and 10B are flowcharts associated with the 
control data of the memory and the desired network resource is FIG. 9 embodiment; 

is established. When the end time of the request is reached, FIG. 11 is a block diagram of a modified embodiment of 

the stored request is used again to produce a link control the present invention in which an admission module is 

signal and the associated interconnection switch is released connected to multiple execution modules; and 

according to the link control data to clear the established jtjq 12 is a flowchart associated with the embodiment of 

network resource and the stored request is removed from the 20 ^ 

database. 

According to a still further aspect featuring memory DETAILED DESCRIPTION 

utilization, the present invention provides a method for ^ Q0W pjQ j there is shown a reconfigurable 

making a reservation of network resource > by ™nt*ng a ^sed-Uzt trzKTmssion network for interconnecting sub- 

reauest from a user who desires to establish a network , . ° . . 

4 . „ ™ . . . ■ senber networks with a centralized resource reservation 

resource in a reconfigurable transmission network which constructed according to an embodiment of the 

composes a plurality of parallel circuits each composing a J ( A subscrib | r network u0 ^ a private 

senes of links ^connected by one or more mterconnec- * ^ a ^ m ^ 

tonsmtches^kastoneofmelrnksofoneofttiecircuib pBX m ^ to establish connections 

being commonly assigned to mulbple users the request 30 between pex user statioL, not shown, and a subscriber line 

containing data indicating a circuit assigned to the user, a terminator m ofthe reconfigurable leased-line network 114 

network resource desired to be allocated from the resource as ^ ^ ^ ^ aQd & bUc switched 

of the assigned orcuit, and start and end tunes ofareser- om ^ shown . ^ SLT lu ^ a p^i- 

vation time soan. One of the interconnection switches » .,. * _^ . , . v. . 

vauuu uiuc »yu&. uuc wi imwvwuu w 35 s i on ing capability to interconnect its input and output ter- 

includes a working umt and a spare umt and first and second ^ on \ basis m much the same way as 

memories the working unit initially operating according to ed ^ cross-connect system in response to a 

data stored in the first memory. command signal from a reservation system 100. Other 

According to the method, it is determined that, in subscriber networks may be terrninated at the SLT 111 for 

response to a reservation request from a user, whether or not ^ sharing mc i ea sed-line network 114 with the subscriber 

the network resource desired by the request is available in nctW0lk 110 , nc private leased-line network 114 includes a 

the circuit assigned to the user. If the desired network cross-connect system network 113 owned and oper- 

resource is deterrnined to be not available, the user is atcd by a service provider. Through the DCS network 113 

informed of denial of the request, and if the desired network ^ terminals of SIT 111 are connected to a distant 

resource is determined to be available, the request is stored 45 SLT m Betwcen me subscriber network 110 and a distant 

into a database and the user is informed of grant of the subscriber network a dedicated circuit is established through 

request. The stored request is used to produce a link control thc network 114 . Each circuit between these subscriber 

signal which is stored into the second memory. When the nctworks comprises multiple transmission finks which are 

start time of the stored data is reached, the working unit is connected in cascade through the network 114. Each of these 

operated according to the link control data of the second ^ Unk$ stains multiple channels. The number of channels 

memory to establish the desired network resource. When the contained in a link and the type of the channels determine 

end time of the stored request is reached, the working unit ^ n^xin^ bandwidth (data transmission speed) of the 

is released according to the link control data of the second ljnk . 

memory to clear the established network resource. ^ subscriber ^ 121 is connected to the 

BRIEF DESCRIPTION OF THE DRAWINGS 55 reservation system 100 to send a reservation request when 

„ „ the subscriber desires to establish a network resource 

The present invention will be described in further detail (bandwidth) during a desired time span. Reservation system 

with reference to the accompanying drawings, in which: 100 m ci u des m admission module 100A and an execution 

FIG. 1 is a block diagram of a leased-line communication module 100B. Admission module 100A may be physically 

system with a centralized reservation facility for intercon- ^ located in the same reservation system with the execution 

necting user networks according to one embodiment of the module 100B if a centralized topology is employed or 

present invention; multiple admission modules may be provided in different 

FIGS. 2A, 2B and 2C show details of a reservation request location if a distributed topology is advantageous. Separa- 

database, a network resource database, and a control data tion of the system into the admission module 100A and the 

memory; 65 execution module 100B allows the system to flexibly 

FIGS. 3A, 3B, 3C and 3D are flowcharts associated with increase its capability according to traffic demands to ensure 

the ernbodiment of FIG. 1; that necessary actions be executed at correct timing. 
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Admission module 100A includes an interface 101, an If the start time is a future time, flow proceeds to block 
admission controller 102 and databases 103 and 104 for 303 where the admission controller 102 searches the 
storing reservation requests and network resources, re spec- resource database 104 with the circuit ID of the request to 
lively. A reservation request from a subscriber network determine the identities of user's links and then searches the 
contains a circuit identifier (ID) that specifies the circuit 5 request database 103 for the previously stored requests of 
used by the subscriber, a date ox dates, start and end times the user. Using the identifiers of the links, the unit 102 
of a desired reservation time span, and a bandwidth value in determines the amount of bandwidth remaining in the links 
bps (bits per second) desired. Each reservation request is and compares the requested bandwidth with the remaining 
received at the interface 101 and coupled to the admission bandwidth. Exit then is to decision block 304 where the 
coDtroller 102, which in response verifies the request as to 1Q admission controller 102 determines whether the requested 
the validity of the request and the availablity of the resource bandwidth is equal to or smaller than the remaining band- 
by accessing databases 103 and 104. width. If the requested bandwidth is greater than the remain- 
As shown in FIG. 2A, the reservation request database ing bandwidth, flow proceeds from block 304 to block 309 
103 has multiple entries corresponding to requests. Each to inform the user of denial of (he request and of the 
entry contains fields for storing request ID, circuit ID, link remaining bandwidth. If the requested bandwidth is equal to 
ID, time-of-day data indicating the timing for starting and 15 or smaller than the remaining bandwidth, flow proceeds to 
ending the request and data indicating the amount of band- Wock 305 where the admission controller 102 assigns an 
width required. For example, a reservation request of ID=1 identifier to the request and stores the data contained in the 
has requested a bandwidth of 45 Mops for a circuit ID=30 * t0 m £ rc ^f rvation ^ uest ^f base 103 in 
that comprises cascaded links of IDs=l, 3. 10 and 11 for block 306 ' notlfies *c user of grant of the request 
AugustlOdurmgatuiiespanbegmnmgatlO:OOandending 20 % F}ow to **** 3«7 where the adimssion control- 
at 13:00. Some of the links may be shared by more than one the request data to the link controller 105 to 
subscriber. For example, the link of H>=3 is shared by m(Ucate a verification process has been completed In 
!,,k™-kIL. V* A-^Zt* m- 1 an A ttw> response, the control unit 105 converts the request data into 
^^.^u ^ requests wUh ID=1 and ID=2. ^ ^ ^ M ft ^ ^ cM ^ ^ 
In FIG. 2B, the network resource database 104 mcludes a ^ 106 Q n executing block 307308 or 309, flow returns to 
first table 104A for mapping relationships between the block 300 to repeat the process for a next reservation request 
circuit ID of a subscriber and link ID' s specifying a set of which may be transmitted from the same subscriber network 
links comprising the circuit assigned to the subscriber or a different subscriber network. 

network, and a second table 104B that associates links and ff ^ c start of a request reserved in the database 103 
their maximum usable bandwidths. M £ s reached, the timing manager 107 enables the link con- 
Execution module 100B has a link controller 105, a troUer 105 to initiate an execution of the reserved request As 
control data memory 106, a timing manager 107 and a link shown in FIG. 3B, the link controller 105 starts with block 
monitor 108. liming manager 107 is connected to the 310 where it initializes a variable "i" to zero and proceeds 
request database 103 to obtain timing information to block 311 to read control data from memory 106 corre- 
therefrom, establish various timing events and instructs the 35 sponding to the subscriber's circuit Exit then is to decision 
link controller 105 to initiate a particular action for the block 312 where the link controller 105 checks the link 
request at an appropriate instant of time. The timing events monitor 108 using the read data to see if the reserved 
may include start time for initiating allocation of reserved bandwidth is actually available. If some of the channels of 
bandwidth to a subscriber, standby timing for preparing the reserved bandwidth have been temporarily or perma- 
bandwidth allocation, and end time for clearing established ^ nently failed, it is concluded that the request cannot be met 
links and erasing reserved requests. and flow proceeds from block 312 to block 315 to increment 
In cases where different reservations share the same link the variable by one and waits, in block 316, a predetermined 
at during mutually exclusive times, the link monitor 108 period of time. At the end of this period, flow proceeds to 
allows link controller 105 to guarantee that, at the start time block 317 to determine whether i=N. If not, flow returns to 
of the next reservation, the link occupied by the previous 45 block 312 to check the link monitor 108 again for bandwidth 
reservation has been completely cleared. As a result, there is availability until i=N. If i=N, it is determined that the 
no need to provide a timing margin between reservations, requested bandwidth cannot be allocated to the user and flow 
and hence, network resource utilization can be improved. proceeds from block 317 to block 318 where the link 
Control data memory 106 is associated with the link controller 105 notifies the user of cancellation of the 
controller 105 to store the data necessary to control the SIX 50 reserved request through the admission controller 102. 
Ill which has been converted from the data contained in If it is determined that the requested bandwidth is actually 
reservation requests. As shown in FIG. 2C, the control data available, flow proceeds from block 312 to block 313 where 
memory 106 associates the circuits of subscribers with the link controller 105 transmits the control data to the SLT 
reserved bandwidths. Link monitor 108 is connected to the Hi, whereby a circuit with a transmission speed corre- 
SLT 111 to monitor the usage of its links and mfonns me lin^ 55 sponding to the reserved bandwidth is established in the SLT 
controller 105 of the status of the links. 111. Following the establishment of the circuit, flow pro- 
The operation of admission controller 102 and link con- ceeds to step 314 to erase the link control data from memory 
troller 105 will be described with reference to FIGS. 3A, 3B, 106, and then returns to the end of routine. The removal of 
3C and 3D. the link control data from memory 106 advantageously 
In response to a reservation request from video terminal 60 vacates its storage areas for storing control data of other 
121 (block 300), flow proceeds to block 301 where the reservations. 

admission controller 102 checks the start time of the request ' As a first option, block 307 of FIG. 3A is executed when 

to see if it is past the current time. If the user has erroneously standby timing is established by the timing manager 107 
input past timing data, it is determined that the request before executing the start time routine of FIG. 3B, rather 

cannot be executed and flow proceeds from block 302 to 65 than following the execution of block 306. This allows* the 
block 308 where the unit 102 notifies the user of denial of admission controller 102 to return to the starting point of the 

the request. program to quickly attend to the next reservation request 
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As a second option, flow proceeds from block 313 of FIG. illustrates a modified form of the allocation table 400, in 

3B to block 319, rather than to the end of routine, where the which each link entry additionally includes a field storing 

link controller 105 converts reserved data of the next user data indicating the total bandwidth (capacity) of the link. In 

into control data and stores it into control memory 106. This this modification, the admission controller 102 operates 

allows transactions for different users to be interleaved with 5 according to the flowchart of FIG. 6B which illustrates block 

each other to speed up the data processing. 610 that is executed between blocks 601 and 602. In block 

If a requesting user gives a second thought to the request 610, the control unit 102 subtracts the bandwidth of TOD 
already granted and desires to cancel it, a cancellation slot field from the value of the link capacity field of the link 
request containing the same start time data as that of the entry of the user and compares the requested bandwidth with 
reservation request is transmitted to the reservation system 10 the remaining link capacity. By varying the data stored in 
100. In response to this request, the admission controller 102 each total link capacity field according to past demands of 
starts an operation, in block 320, as illustrated in the users, it is possible to dynamically allocate network resource 
flowchart of FIG. 3C, and in block 321, it checks to see if to a link that supports on-demand traffic, 
the start time has already past the current time. If not, flow ^ asynchronous transmission, the effect of statistical 
proceeds to block 323 where the reserved request data of the ^ multiplexing must be taken into account to determine the 
user is erased from the database 103. If the start time of the available bandwidth because the required bandwidth will not 
cancellation request has already past the current time, flow simply be the mathematical sum of the bandwidths of all 
proceeds to block 324 to notify the user of denial of the individual traffic. Due to the nonlinear statistical multiplex- 
cancellation request i ng gain, simple subtraction of reserved bandwidth from the 

When the end time of a request reserved in database 103 ^ link capacity cannot precisely determine the available band- 
is reached, the timing manager 107 instructs the link con- width for asynchronous-mode traffic. Since multiple circuits 
troller 105 to initiate an end-timing-operation illustrated in (virtual channels or virtual paths) of different users will be 
the flowchart of FIG. 3D by converting the request data into statistically multiplexed on a single HnV, maximum and 
link control data again and supplying it to SLT 111 to clear average values of reserved bandwidths are calculated for 
the established bandwidth. In block 331, the reservation data ^ each of these circuits and stored in each TOD slot of the 
of the request in database 103 is erased. table 400 as shown in FIG. 5C. For example, it is seen that 

In order to facilitate the bandwidth check, a resource a linkwithID=l has a capacity of 150 Mbps, and during the 

allocation table 400 is provided which is connected to the 3:00 time slot of August 10, three circuits of 10 Mbps/5 

admission controller 102 as shown in FIG. 4. As illustrated Mbps each (^maximum bandwidth/average bandwidth), one 

in detail in FIG. 5A, the resource allocation table 400 ^ circuit of 50 Mbps/10 Mbps and one circuit of 50 Mbps/30 

includes entries corresponding to link identifiers. Each entry Mbps are currently reserved. Using the capacity of a link, the 

is divided into multiple fields corresponding to time slots data in each TOD slot of the link and the requested 

(e.g., time-of-day intervals) for storing data representing bandwidth, the statistical multiplexing gain is calculated 

bandwidths available during the respective time-of-day according to any of known methods and using the result of 

(TOD) slots. Data representing the maximum bandwidth of 35 the calculation a determination is made on whether or not the 

each link is initially stored into each field of the link entry. requested bandwidth can be met. A typical calculation 

The operation of the admission controller 102 of FIG. 4 method for this purpose is described in an article **A Dimen- 

proceeds according to the flowchart of FIG. 6A in which sioning Scheme in ATM Networks, Y. Miyao, Networks" 92, 

blocks corresponding to those in FIG. 3A are marked with May 1992, "Network Planning for an Open Era", pages 

the same numerals as those used in FIG. 3A. Following 40 171-175. 

receipt of a reservation request, blocks 300 to 302 are With the use of the resource allocation table 400, the 

sequentially executed for checking the validity of the network resource that can be used for each link can be 

request, and flow proceeds to block 600 where the admission determined on a fixed time-slot basis. This advantageously 

controller 102 searches the resource database 104 for the speeds up the process for determining the availability of 

user's links and proceeds to block 601 to select a link/TOD 45 network resource to each reservation request 

slot pair and read bandwidth data from the corresponding in a modified embodiment, admission control may be 

link/field entry of the resource allocation table 400. Flow provided by separate admission controllers 702 as illustrated 

proceeds to decision block 602 where the unit 102 deter- in FIG. 7 for serving different groups of subscriber networks 

mines whether the requested bandwidth is equal to or through interfaces 701. There is provided a single set of 

smaller than the available bandwidth. If it is greater than the so reservation request database 703, network resource database 

bandwidth of the allocation table, flow proceeds to block 704 and resource allocation table 705 which are commonly 

606 to notify the user of denial of the request accessed by the admission controllers 702. In a further 

If the requested bandwidth is equal to or smaller than the modification, the resource allocation table 700 is commonly 

bandwidth of the allocation table 400, flow proceeds from accessed by separate admission controllers 702, while a set 

block 6#2 to block 603 where the admission controller 102 55 of databases 703 and 704 are individually accessed as shown 

checks to see if all link/TOD slot pairs are tested. If not, flow in FIG. 8. In FIGS. 7 and 8, there is a probability of more 

returns to block 601 to repeat the link/TOD slot pair selec- than one admission controller 702 accessing the single 

tion and bandwidth checking processes. If all pairs are resource allocation table 700 at the same time. In such 

tested, flow proceeds from block 603 to block 604 where the instances, exclusive lockout control is necessary for each 

control unit 102 assigns an identifier to the request and stores 60 admission controller to prevent the other admission control- 

the data of the request into reservation database 103, and ler or controllers from accessing a field of the table 700 

updates the resource allocation table 400 by subtracting the when this field is being accessed first by the controller for 

requested value of bandwidth from the value of each field of rewriting its contents. 

the associated link entry. Exit then is to block 605 to notify Instead of the control data memory 106, a memory unit 

the user of grant of the request 63 900 is provided in the SLT 111 as shown in FIG. 9. This 

The bandwidth data stored in the allocation table 400 memory unit is divided into a first memory 901 and a second 

indicates the bandwidths which are currently in use. FIG. 5B memory 902. The subscriber line terminator HI has an 
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interconnection switch 903 which is divided into a working 
unit and a spare unit The working and spare units are 
normally coupled to the first and second memories. The 
working unit operates according to the link control data 
contained in the first memory 901 to establish required links. 
Hie operation of the link controller 105 of this embodiment 
proceeds according to the flowchart of FIGS. 10A and 10B. 

In FIG. 10A, when the standby timing of a reserved 
request is initiated, link controller 105, in block 1000, 
converts the request data in the database 103 into control 
data and stores it into the second memory 902 usually 
associated with the spare unit of switch 903. In response to 
the start time of the reservation (FIG. 10B), link controller 
105 initializes variable "i H to zero (block 1010) and proceeds 
to block 1011 to read the stored data from memory 902. In 
decision block 1012, the link controller checks the link 
monitor 108 with the read data to see if the reserved 
bandwidth is available. If it is, flow proceeds to block 1013 
where the link controller connects the working unit of the 
switch 903 to the second memory 902. A circuit of reserved 
bandwidth is thus established in the SLT 111 in accordance 
with the link control data stored in the second memory 902. 
Since the switching of the working unit to the second 
memory 902 can be performed instantly for a new circuit, all 
the other circuits are not affected when the network is 
reconfigured. Following the establishment of the circuit, the 
link controller terminates the start time events. If the deci- 
sion at block 1012 is negative, flow proceeds through blocks 
1015, 1016, 1017 and 1018 to inform the user network of 
cancellation of grant 

FIG. 11 shows a distributed reservation system compris- 
ing an admission module 1100 connected to a plurality of 
execution modules 1101, 1102 and 1103 which are associ- 
ated respectively with subscriber line terminators 1111, 1112 
and 1113 interconnected by DCS networks 1114. The link 
controller 105 of each execution module 1101 to the admis- 
sion controller 102 via links 1U5 and the timing manager 
107 of each execution module is connected to the reserva- 
tion request database 103 through links 1116. Additionally, 
the link controller of each execution module is connected to 
the link controller of all the other execution modules through 
a link 1117 to exchange end- of -reservation messages. When 
a reserved bandwidth is cleared by the associated SLT, each 
link controller sends a release-complete message to the other 
link controllers. 

While the operation of the admission controller of FIG. 11 
is the same as described previously, the operation of the link 
controller of each execution module proceeds according to 
the flowchart of FIG. 12 in response to the start time of a 
reserved request simultaneously with all the other link 
controllers. For simplicity, the operation of the link control- 
ler of module 1101, for example, will be described as 
follows. 

When the start time of a reservation request is established 
by the tuning manager 107 of module 1101, the operation of 
the link controller of the module starts with decision block 
1200 where the controller determines whether or not the end 
time of another reservation request is established by the 
associated timing manager. If there is another request whose 
reservation period has expired, the clearing of this reserva- 
tion will be performed in preference over the establishing of 
a new bandwidth in order to free the network resource as 
early as possible for accepting new reservation requests. If 
this is the case, flow proceeds from block 1200 to block 1210 
where the link controller reconverts the request data to the 
link control data and supplies it to the SLT 1111 to clear the 
bandwidth of the expired reservation. Exit then is to block 
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1211 where the link controller instructs the admission con- 
troller to erase the reservation data of the request from 
database 103 and flow proceeds to block 1212 to send a 
release-complete message to the link controller of modules 

5 1102 and 1103 through link 1117 indicating that a reserved 
bandwidth has been cleared. How proceeds to block 1213 to 
check to see if similar messages have been received from the 
other link controllers. If not, it is determined that a trouble 
has occurred in the circuit of the expired reservation and 

1Q flow proceeds from block 1213 to block 1214 where the link 
controller stores a record of the trouble into database 103. 

If all release-complete messages are received from all the 
other link controllers, it is determined that there is no trouble 
in the route of the expired reservation, or if block 1214 has 
been executed, flow proceeds to block 1201. Additionally, if 

15 the decision in block 1200 is negative, flow likewise pro- 
ceeds to block 1201. 

In block 1201, variable u i" is initialized to zero and flow 
advances to block 1202 to read control data from memory 
106. The link controller then checks, in block 1203, the 

20 associated link monitor 108 using the read control data to see 
if the reserved bandwidth is actually available. If so, flow 
proceeds from block 1203 to block 1204 where the link 
controller transmits the control data to SLT 1111 and flow 
proceeds to block 1205 to erase the control data of memory 

25 106 and proceeds to the end of the routine. 

If the decision in block 1203 is negative, flow proceeds to 
block 1206 where the link controller increments the variable 
by one, waits a predetermined period in block 1207, checks 

3Q to see if i=N (block 1208) and informs the user network of 
cancellation of grant (block 1209) if "i" is not equal to N. 

The foregoing description shows only preferred embodi- 
ments of the present invention. Various modifications are 
apparent to those skilled in the art without departing from 

35 the scope of the present invention which is only limited by 
the appended claims. 
What is claimed is: 

1. A network resource reservation system for a reconfig- 
urable transmission network which comprises a plurality of 
^ parallel circuits each comprising a series of links intercon- 
nected by one or more interconnection switches, at least one 
of the links of one of said circuits being commonly assigned 
to multiple user networks, each of said user networks 
transmitting a reservation request indicating a circuit 
45 assigned to the user network, a network resource desired to 
be allocated from the resource of the assigned circuit, and 
start and end times of a reservation, comprising: 
an interface connected to said user networks for receiving 
said request; 
50 a first database; 

a second database far storing resources respectively 

assigned to said user networks; 
an admission controller connected to the interface, the 
admission controller being responsive to a reservation 
ss request received by the interface for accessing said first 
and second databases, informing the requesting user 
network from which the request was transmitted that 
the request is denied if the network resource desired by 
the request is greater than an amount remaining in the 
€0 resource assigned to the requesting user network and 
informing the requesting user network of grant of the 
request and storing the request into said first database 
if the desired network resource is equal to or smaller 
than said amount, said admission controller being 
65 responsive to the end time of the stored request for 
removing the stored request from said first database; 
and 
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link control means connected to an associated one of said 
interconnection switches, the link control means being 
responsive to the start time of the stored request for 
operating the associated interconnection switch to 
establish the desired network resource, and responsive 
to the end time of the stored request for releasing the 
associated interconnection switch to clear the estab- 
lished network resource. 

2. A network resource reservation system for a reconfig- 
urable transmission network which comprises a plurality of 
parallel circuits each comprising a series of links intercon- 
nected by one or more interconnection switches, at least one 
of the links of one of said circuits being commonly assigned 
to multiple user networks, each of said user networks 
transmitting a reservation request indicating a circuit 
assigned to the user network, a network resource desired to 
be allocated from the resource of the assigned circuit, and 
start and end times of a reservation, comprising: 

an interface connected to said user networks for receiving 

said request; 
a first database; 

a second database for staring network resources respec- 
tively assigned to said user networks; 
a resource allocation table; 

an admission controller connected to the interface, the 
admission controller being responsive to a reservation 
request received by the interface for accessing said first 
and second databases and said resource allocation 
table, informing the requesting user network from 
which the request was transmitted that the request is 
denied if the network resource desired by the request is 
greater than an amount remaining in the resource 
assigned to the requesting user network and informing 
the requesting user network of grant of the request and 
staring the request into said first database and available 
network resource of the requesting user network into 
the resource allocation table if the desired network 
resource is equal to or smaller than said amount, said 
admission controller being responsive to the end time 
of the stored request far removing the stored request 
from said first database and updating the resource 
allocation table; and 

link control means connected to an associated one of said 
interconnection switches, the link control means being 
responsive to the start time of the stored request for 
operating the associated interconnection switch to 
establish the desired network resource, and responsive 
to the end time of the stared request for releasing the 
associated interconnection switch to clear the estab- 
lished network resource. 

3. A network resource reservation system as claimed in 
claim 2, wherein said admission controller includes means 
for storing time-of-day available network resources respec- 
tively remaining in the links of the reconfigurable transmis- 
sion network into said resource allocation table, and wherein 
the admission controller performs the functions of: 

a) determining associated links for the received requests; 

b) selecting one of the determined links 

c) selecting one of time-of-day intervals which exist 
between the start and end times of the requests; 

d) comparing the desired network resource with a remain- 
ing network resource stored in said table corresponding ' 
to the selected link; and 

e) repeating the functions (c) and (d) and determining the 
availability of the desired network resource when all of 65 
said associated links and all the time-of-day intervals 
are selected. 
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4. A network resource reservation system for a reconfig- 
urable transmission network which comprises a plurality of 
parallel circuits each comprising a series of links intercon- 
nected by one or more interconnection switches, at least one 
of the links of one of said circuits being commonly assigned 
to multiple user networks, each of said user networks 
transmitting a reservation request indicating a circuit 
assigned to the user network, a network resource desired to 
be allocated from the resource of the assigned circuit, and 
start and end times of a reservation, comprising: 

a plurality of interfaces connected to said user networks 

for receiving said request; 
a plurality of first databases; 

a plurality of second databases for storing network 
resources respectively assigned to said user networks; 
a resource allocation table; 

a plurality of admission controllers connected respec- 
tively to the interfaces and further connected respec- 
tively to the first databases and to the second databases, 
each of the admission controllers being responsive to a 
reservation request received by the interfaces for 
accessing the associated first and second databases and 
said resource allocation table, informing the requesting 
user network from which the request was transmitted 
that the request is denied if the network resource 
desired by the request is greater than an amount 
remaining in the resource assigned to the requesting 
user network and informing the requesting user net- 
work of grant of the request and storing the request into 
the associated first database and available network 
resource of the requesting user network into the 
resource allocation table if the desired network 
resource is equal to or smaller than said amount, said 
admission controller being responsive to the end time 
of the stored request for removing the stored request 
from the associated first database and updating the 
resource allocation table; and 
link control means connected to an associated one of said 
interconnection switches, the link control means being 
responsive to the start time of the stored request for 
operating the associated interconnection switch to 
establish the desired network resource, and responsive 
to the end time of the stored request for releasing the 
associated interconnection switch to clear the estab- 
lished network resource. 

5. A network resource reservation system as claimed in 
claim 4, wherein said admission controller includes means 
for storing time-of-day available network resources respec- 
tively remaining in the links of the reconfigurable transmis- 
sion network into said resource allocation table, and wherein 
the admission controller performs the functions of: 

a) determining associated links for the received requests; 

b) selecting one of the determined links 

c) selecting one of time-of-day intervals which exist 
between the start and end times of the requests; 

d) comparing the desired network resource with a remain- 
ing network resource stored in said table corresponding 
to the selected link; and 

e) repeating the functions (c) and (d) and determining the 
availability of the desired network resource when all of 
said associated links and all the time-of-day intervals 
are selected. 

6. A network resource reservation system as claimed in 
claim 2, wherein the resource allocation table is arranged to 
initially store maximum network resources of the links of 



03/29/2004, EAST Version: 1.4.1 



5,74 

13 

the reconfigurable transmission network, wherein said 
admission controller includes means for subtracting network 
resources desired by the requests stored in the first database 
from said maximum network resources to produce time-of- 
day available network resources, and wherein the admission 
controller performs the functions of: 

a) determining associated links for the received requests; 

b) selecting one of the links; 

c) selecting one of time-of-day intervals which exist 
between the start and end times of the requests; 

d) comparing the desired network resource with an 
amount equal to a maYi'mnm network resource of the 
selected link minus a network resource determined by 
the selected link and the selected time-of-day interval; 
and 

e) repeating the functions (c) and (d) and determining the 
availability of the desired network resource when all of 
said associated links and all the time-of-day intervals 
are selected. 

7. A network resource reservation system for a reconfig- 
urable transmission network which comprises a plurality of 
parallel circuits each comprising a series of links intercon- 
nected by a plurality of interconnection switches, at least one 
of the link* of one of said circuits being commonly assigned 
to multiple user networks, each of said user networks 
transmitting a reservation request indicating a circuit 
assigned to the user network, a network resource desired to 
be allocated from the resource of the assigned circuit, and 
start and end times of a reservation, comprising: 

an interface connected to said user networks for receiving 

said request; 
a first database; 

a second database for storing resources respectively 
assigned to said user networks; 

an admission controller connected to the interface, the 
admission controller being responsive to a reservation 
request received by the interface for accessing said first 
and second databases, informing the requesting user 
network from which the request was transmitted that 
the request is denied if the network resource desired by 
the request is greater than an amount remaining in the 
resource assigned to the requesting user network and 
informing the requesting user network of grant of the 
request and storing the request into said first database 
if die desired network resource is equal to or smaller 
than said amount, the admission controller being 
responsive to the end time of a request stored in the first 
database far removing the request from said first data- 
base; and 

a plurality of link control means connected respectively to 
said interconnection switches, each of the link control 
means being responsive to the start time of a request 
stored in the first database for operating the associated 
interconnection switch to establish the desired network 
resource of the stored request, and responsive to the end 
time of the stored request for releasing the associated 
interconnection switch to clear the established network 
resource. 

8. A network resource reservation system as claimed in 
daim 1 or 7, wherein said admission controller includes 
means for informing the user network of denial of a request 
if the start time of the request has- past the time of receipt 
of the request 

9. A network resource reservation system as claimed in 
claim 4, wherein the resource allocation table is arranged to 
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initially store maximum network resources of the links of 
the reconfigurable transmission network, wherein said 
admission controller includes means for subtracting network 
resources desired by the requests stored in the first database 
s from said maximum network resources to produce time-of- 
day available network resources , and wherein the admission 
controller performs the functions of: 

a) determining associated links for the received requests; 

b) selecting one of the links; 

10 c) selecting one of time-of-day intervals which exist 
between the start and end times of the requests; 

d) comparing the desired network resource with an 
amount equal to a maximum network resource of the 

15 selected link minus a network resource determined by 
the selected link and the selected time-of-day interval; 
and 

e) repeating the functions (c) and (d) and determining the 
availability of the desired network resource when all of 

2Q said associated links and all the time-of-day intervals 
are selected. 

10. A network resource reservation system as claimed in 
claim 2 or 4, wherein said admission controller includes 
means far storing time-of-day available network resources 

25 respectively remaining in the links of the reconfigurable 
transmission network into said resource allocation table. 

11. A network resource reservation system as claimed in 
claim 2 or 4, wherein the resource allocation table is 
arranged to initially store maximum network resources of 

3Q the links of the reconfigurable transmission network, 
wherein said admission controller includes means for sub- 
tracting network resources desired by the requests stored in 
the first database from said maximum network resources to 
produce time-of-day available network resources. 

35 12. A network resource reservation system as claimed in 
claim 1, 2, 4 or 7, wherein traffic carried by the established 
network resource is a statistically multiplexed bit stream of 
asynchronous transfer mode signals, and wherein the admis- 
sion controller includes means for detennining the avail- 
ability of the desired network resource by using a statistical 
multiplexing effect of the traffic. 

13. A network resource reservation system as claimed in 
claim 1, 2, 4 or 7, wherein each of said interconnection 
switches includes a spare unit and a working unit and first 

45 and second memories associated respectively with the spare 
and working units, wherein said link control means com- 
prises means for producing link control data from the 
request stored in the first database and storing the link 
control data in said first memory when the request is granted 

5Q and transferring the link control data from the first memory 
to the second memory when the start time of the request is 
reached. 

14. A network resource reservation system as claimed in 
claim 1, 2, 4 or 7, wherein the link control means includes: 

55 a memory; 

a timing manager for establishing standby timing which is 
earlier by a predetermined amount than the start time of 
said request; and 
a controller responsive to the standby timing established 

60 by the timing manager for converting the request data 
in said database into link control data and storing the 
link control data into said memory and supplying the 
stored link control data to the associated interconnec- 
tion switch when the start time of the request is reached 

65 to establish the requested network resource, and remov- 
ing the link control data from said memory when the 
requested network resource is established. 
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15. A network resource reservation system as claimed in 
claim 1, 2, 4 or 7, wherein said link control means includes 
a link monitor for monitoring the links interconnected by the 
associated interconnection switch and a controller respon- 
sive to the start time of the request for accessing the link 
monitor to determine whether the network resource of the 
request can be actually established and informing the user 
network of cancellation of the request if the network 
resource of the request is determined to be not establishable. 

16. A method for making a reservation of network 
resource by transmitting a request from a user who desires 
to establish a network resource in a reconfigurable trans- 
mission network which comprises a plurality of parallel 
circuits each comprising a series of links interconnected by 
one or more interconnection switches, at least one of the 
links of one of said circuits being commonly assigned to 
multiple users, said request indicating a circuit assigned to 
the user, a network resource desired to be allocated from the 
resource of the assigned circuit, and start and end timing of 
a reservation of the desired network resource, comprising 
the steps of: 

a) determining, in response to a reservation request from 
a user, whether or not the network resource desired by 
the request is available in the circuit assigned to the 
user; 

b) if the desired network resource is determined to be not 
available, informing said user of denial of the request, 
and if the desired network resource is determined to be 
available, storing the request into a database and 
informing said user of grant of the requests; 

c) producing a link control signal from the stored request 
and storing the link control signal into a memory; 

d) operating an associated one of the interconnection 
switches according to the link control signal of said 
memory to establish the desired network resource when 
the start timing of the request is reached and removing 
said link control signal from said memory; and 

e) producing a link control signal again from the stored 
request and releasing the associated interconnection 
switch according to the link control signal to clear the 
established network resource when the end timing of 
the request is reached and removing the stored request 
from said database. 

17. A method for making a reservation of network 
resource by transmitting a request from a user who desires 
to establish a network resource in a reconfigurable trans- 
mission network which comprises a plurality of parallel 
circuits each comprising a series of links interconnected by 
one or more interconnection switches, at least one of the 
links of one of said circuits being commonly assigned to 
multiple users, said request indicating a circuit assigned to 
the user, a network resource desired to be allocated from the 
resource of the assigned circuit, and start and end times of 
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a reservation, one of said switches including a working unit 55 receipt of the request 



c) producing a link control signal from the stored request 
and storing the link control signal into said second 
memory; 

d) operating said working unit to establish the desired 
network resource according to the link control signal of 
said second memory when the start time of the request 
is reached; and 

e) releasing said working unit according to the link 
control signal of said second memory to clear the 
established network resource when the end time of the 
request is reached. 

18. A method for making a reservation of network 
resource by transmitting a request from a user who desires 
to establish a network resource in a reconfigurable trans- 
mission network which comprises a plurality of parallel 
circuits each comprising a series of links interconnected by 
one or more interconnection switches, at least one of the 
links of one of said circuits being commonly assigned to 
multiple users, said request indicating a circuit assigned to 
the user, a network resource desired to be allocated from the 
resource of the assigned circuit, and start and end times of 
a reservation, comprising the steps of: 

a) determining, in response to a reservation request from 
a user, whether or not the network resource desired by 
the request is available in the circuit assigned to the 
user; 

b) if the desired network resource is determined to be not 
available, informing said user of denial of the request 
and if the desired network resource is determined to be 
available, informing said user of grant of the request; 

c) operating an associated one of the interconnection 
switches to establish the desired network resource of 
the request when the start time of the request is reached: 

d) repeating the steps (a) to (c) to establish a plurality of 
desired network resources in response to a plurality of 
reservation requests of successive arrivals; 

e) operating the associated interconnection switch to clear 
the established network resource of a previous request 
when the end time of the previous request is reached; 

f) operating the associated interconnection switch to 
establish the desired network resource of a subsequent 
request when the start time of the subsequent request is 
reached simultaneously with the end time of the pre- 
vious request; and 

g) releasing the associated interconnection switch to clear 
the established network resource of the subsequent 
request when the end time of the subsequent request is 
reached 

19. A method as claimed in claim 16 or 17, wherein the 
step (c) is performed at standby time which is a predeter- 
mined amount of time prior to the time at which the step (d) 
is performed. 

20. A method as claimed in claim 16, 17 or 18, further 
comprising the step of informing the user of denial of a 
request if the start time of the request has past the time of 



and a spare unit and first and second memories, said working 
unit initially operating according to data contained in the 
first memory, comprising the steps of: 

a) determining, in response to a reservation request from 
a user, whether or not the network resource desired by 
the request is available in the circuit assigned to the 
user; 

b) if the desired network resource is determined to be not 
available, informing said user of denial of the request, 
and if the desired network resource is determined to be 
available, storing the request into a database and 
informing said user of grant of the request; 
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21. A method as claimed in claim 16, 17 or 18, wherein 
traffic carried by the established network resource is a 
statistically multiplexed bit stream of asynchronous transfer 
mode signals, and wherein the step (a) includes the step of 
using a statistical multiplexing effect of the traffic to deter- 
mine the availability of the desired network resource. 

22. A method as claimed in claim 16, 17 or 18, wherein 
a resource allocation table is provided, and the step (a) 
includes the steps of: 

A) storing network resources remaining respectively in 
the links of the reconfigurable transmission network 
during different time~of-day intervals into said table; 
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B) determining links associated with the user from which 
the request was transmitted; 

C) selecting one of the determined links and one of the 
time-of-day intervals which exist between the start and 
end times of the request; 

D) comparing the desired network resource with a 
remaining network resource stored in said table corre- 
sponding to the selected link and the selected time-of- 
day interval; and 

E) repeating the steps (Q and (D) to determine the 
availability of the desired network resource when all 
the links and all the time-of-day intervals are selected. 

23. A method as claimed in claim 16, 17 or 18, wherein 
a resource allocation table is provided, and the step (a) 
includes the steps of: 
A) storing maximum network resources of the links of the 
reconflgurable transmission network and network 
resources of the links of the reconflgurable transmis- 
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sion network desired by granted requests during dif- 
ferent time-of-day intervals into said table; 

B) determining links associated with the user from which 
the request was transmitted; 

C) selecting one of the determined links and one of the 
time-of-day intervals which exist between the start and 
end times of the request; 

D) comparing the desired network resource with an 
amount equal to the maximum network resource of the 
selected link minus a network resource stored in said 
table corresponding to the selected link and the selected 
time-of-day interval; and 

E) repeating the steps (Q and (D) to determine the 
availability of the desired network resource when all 
the links and all the time-of-day intervals are selected, 

***** 
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